On sums of binomial coefficients and their applications
نویسنده
چکیده
In this paper we study recurrences concerning the combinatorial sum k≡r (mod m) n k and the alternate sum k≡r (mod m) (−1) (k−r)/m n k , where m > 0, n 0 and r are integers. For example, we show that if n m − 1 then
منابع مشابه
On Some Special Classes of Sonnenschein Matrices
In this paper we consider the special classes of Sonnenschein matrices, namely the Karamata matrices $K[alpha,beta]=left(a_{n,k}right)$ with the entries [{a_{n,k}} = sumlimits_{v = 0}^k {left( begin{array}{l} n\ v end{array} right){{left( {1 - alpha - beta } right)}^v}{alpha ^{n - v}}left( begin{array}{l} n + k - v - 1\ ,,,,,,,,,,k...
متن کاملEVALUATION OF SUMS INVOLVING GAUSSIAN q-BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS
We consider sums of the Gaussian q-binomial coefficients with a parametric rational weight function. We use the partial fraction decomposition technique to prove the claimed results. We also give some interesting applications of our results to certain generalized Fibonomial sums weighted with finite products of reciprocal Fibonacci or Lucas numbers.
متن کاملOn Certain Sums of Stirling Numbers with Binomial Coefficients
We study two sums involving the Stirling numbers and binomial coefficients. We find their closed forms, and discuss the connection between these sums. Dedicated to the memory of our mentors, Professors Leonard Carlitz and Albert Nijenhuis
متن کاملCertain Sums Involving Inverses of Binomial Coefficients and Some Integrals
In this paper, we are concerned with sums involving inverses of binomial coefficients. We study certain sums involving reciprocals of binomial coefficients by using some integrals. Some recurrence relations related to inverses of binomial coefficients are obtained. In addition, we give the approximate values of certain sums involving the inverses of binomial coefficients.
متن کاملBernstein Basis Functions Related to Combinatorial Sums Involving Binomial Coefficients and Special Numbers
By using generating functions, which contained alternative forms, we derive identities, some new and old, for the Bernstein basis functions. Integrating these identities, we also derive combinatorial sums involving binomial coefficients. We give relations between these combinatorial sums and generating functions for special numbers, we investigate relations related to finite sums of the powers ...
متن کاملSums Involving the Inverses of Binomial Coefficients
In this paper, we compute certain sums involving the inverses of binomial coefficients. We derive the recurrence formulas for certain infinite sums related to the inverses of binomial coefficients.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 308 شماره
صفحات -
تاریخ انتشار 2008